All distance sketch

Background

This package was designed and implemented by Eliav Buchnik as part of a M.Sc in Computer Science at Tel Aviv University , Israel under Prof. Edith Cohen.

Introduction

Collection of randomized algorithm based on the all distance sketch . The algorithms are compatible to Linux based platforms.

Package contains the following algorithms:

1. Bottom-k sketch
2. Reverse rank
3. TSkim algorithm based on reverse rank

Installation

See Installation for more details.

Usage

See Usage for more details.

Getting started

See Overview over the algorithms . Tutorials are located in the Related pages tab.